#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int GetNumberOfK(int* nums, int numsLen, int k)
//{
//    int count = 0;
//    for (int i = 0; i < numsLen; i++)
//        if (nums[i] == k)
//        {
//            count++;
//        }
//    return count;
//}

//int convertInteger(int A, int B) {
//    int c = A ^ B;
//    int count = 0;
//    for (int i = 0; i < 32; i++)
//    {
//        if (c & 1 == 1)
//            count++;
//        c >>= 1;
//    }
//    return count;
//}
//#include<stdio.h>
//int main()
//{
//    int nums[4] = { 3,6, 1, 0 }, tmp = 0;
//    int i = 0, j = 0, numSize = sizeof(nums) / sizeof(nums[0]);
//    for (i = 0; i < numSize - 1; i++)
//    {
//        for (j = 0; j < numSize - 1 - i; j++)
//        {
//            if (nums[j] < nums[j + 1])
//            {
//                tmp = nums[j];
//                nums[j] = nums[j + 1];
//                nums[j + 1] = tmp;
//            }
//        }
//    }
//    for (i = 0; i < numSize; i++)
//        printf("%d ", nums[i]);
//    return 0;
//}
//# include<stdio.h>
//int main()
//{
//    int nums[] = {3,6,1,0};
//    int numsSize = sizeof(nums) / sizeof(nums[0]);
//    if (numsSize == 1)
//        printf("0");
//    int i = 0, j = 0, tmp = 0;
//    int arr[] = { 0 };
//    for (i = 0; i < numsSize; i++)
//    {
//        arr[i] = nums[i];
//    }
//    for (i = 0; i < numsSize - 1; i++)
//    {
//        for (j = 0; j < numsSize - 1 - i; j++)
//        {
//            if (arr[j] < arr[j + 1])
//            {
//                tmp = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = tmp;
//            }
//        }
//    }
//    if (arr[0] > arr[1] * 2)
//    {
//        for (i = 0; i < numsSize; i++)
//        {
//            if (nums[i] == arr[0])
//
//                printf("%d", i);
//        }
//    }
//    else
//        printf("-1");
//    return 0;
//}

int dominantIndex(int* nums, int numsSize) {
    int m = -1, n = -1, index = -1;
    for (int i = 0; i < numsSize; i++) {
        if (m < nums[i])
        {
            n = m;
            m = nums[i];
            index = i;
        }
        else if (n < nums[i])
        {
            n = nums[i];
        }
    }
    return m >= n * 2 ? index : -1;
}